Lineare Optimierung – eine anwendungsorientierte Einführung in Operations Research by Andreas Koop & Hardy Moock

Lineare Optimierung – eine anwendungsorientierte Einführung in Operations Research by Andreas Koop & Hardy Moock

Autor:Andreas Koop & Hardy Moock
Die sprache: deu
Format: epub
Herausgeber: Springer Berlin Heidelberg, Berlin, Heidelberg


(5.2)

Die Zielfunktion des primalen Problems lässt sich aufgrund der Nebenbedingungen folgendermaßen abschätzen:

Aus den Sätzen 3.​7.​6 und 3.​7.​6 aus Abschn. 3.​7.​6 folgt für zulässige Lösungen des Transportproblems und des dualen Problems (5.2):Sind sowie und optimal, so gilt:

sowie und sind genau dann optimal, wenn gilt:

Basierend auf den obigen Betrachtungen werden bei der u-v-Methode ausgehend von einer zulässigen Basislösung zunächst Variablen und ermittelt, für die die Implikation



Download



Haftungsausschluss:
Diese Site speichert keine Dateien auf ihrem Server. Wir indizieren und verlinken nur                                                  Inhalte von anderen Websites zur Verfügung gestellt. Wenden Sie sich an die Inhaltsanbieter, um etwaige urheberrechtlich geschützte Inhalte zu entfernen, und senden Sie uns eine E-Mail. Wir werden die entsprechenden Links oder Inhalte umgehend entfernen.